SIMULTANEOUS LINEAR INEQUALITIES: 
YESTERDAY AND TODAY 

S. S. KUTATELADZE 

o 

Cn ' Abstract. This is an short overview of the recent tendencies in the theory of 

linear inequalities that are evoked by Boolean valued analysis. 



u 
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1. Agenda 

Linear inequality implies linearity and order. When combined, the two produce 
an ordered vector space. Each linear inequality in the simplest environment of the 
sort is some half-space. Simultaneity implies many instances and so leads to the 
,S^ • intersections of half-spaces. These yield polyhedra as well as arbitrary convex sets, 

jrt I identifying the theory of linear inequalities with convexity. 

Convexity reigns in the federation of geometry, optimization, and functional anal- 
ysis. Convexity feeds generation, separation, calculus, and approximation. Gener- 
ation appears as duality; separation, as optimality; calculus, as representation; and 
\^J I approximation, as stability (cp. fll). 

This talk addresses the origin and the state of the art of the relevant areas with a 
■^ I particular emphasis on the Farkas Lemma (cp. j2j)- Our aim is to demonstrate how 

f^ ■ Boolean valued analysis may be applied to simultaneous linear inequalities with 

CN I operators. 

f->^ . This particular theme is another illustration of the deep and powerful technique 

^^ ' of "stratified validity" which is characteristic of Boolean valued analysis. 

o' 

2. Founding Fathers 

Linearity, inequality, and convexity stem from the remote ages (cp. [3]~[5])- How- 
^^ ■ ever, as the acclaimed pioneers who propounded these ideas and anticipated their 

JH I significance for the future we must rank the three polymaths, Joseph-Louis La- 

grange (January 25, 1736-April 10, 1813), Jean Baptiste Joseph Fourier (March 
21, 1768-May 16, 1830), and Hermann Minkowski (June 22, 1864-January 12, 
1909). 

The translator of the famous elementary textbook of Lagrange [B] Thomas Mc- 
Cormack remarked: 

In both research and exposition, he totally reversed the methods of his prede- 
cessors. They had proceeded in their exposition from special cases by a species of 
induction; his eye was always directed to the highest and most general points of 
mew; and it was by his suppression of details and neglect of minor, unimportant 
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considerations that he swept the whole field of analysis with a generality of insight 
and power never excelled, adding to his originality and profundity a conciseness, 
elegance, and lucidity which have made him the model of mathematical writers. 

The pivotal figure was Fourier. Jean-Pierre Kahane wrote in (T] pp. 83-84]: 

He himself was neglected for his work on inequalities, what he called "Anal- 
yse mdetermmee. " Darboux considered that he gave the subject an exaggerated 
importance and did not publish the papers on this question in his edition of the 
scientific works of Fourier. Had they been published, linear programming and 
convex analysis would be included in the heritage of Fourier. 

David Hilbert lamented the untimely death of Minkowski as followsu 

Since my student years Minkowski was my best, most dependable friend who 
supported me with all the depth and loyalty that was so characteristic of him. Our 
science, which we loved above all else, brought us together; it seemed to us a garden 
full of flowers. In it, we enjoyed looking for hidden pathways and discovered many 
a new perspective that appealed to our sense of beauty, and when one of us showed 
it to the other and we marvelled over it together, our joy was complete. He was 
for me a rare gift from heaven and I must be grateful to have possessed that gift 
for so long. Now death has suddenly torn him from our midst. However, what 
death cannot take away is his noble image in our hearts and the knowledge that 
his spirit in us continue to be active. 

3. Environment 

Assume that X is a real vector space, K is a Kantorovich space also known as 
a complete vector lattice or a Dedekind complete Riesz space. Let IB := IB(y) be 
the base of Y, i.e., the complete Boolean algebras of positive projections in Y; 
and let m{Y) be the universal completion of Y. Denote by L{X,Y) the space 
of linear operators from X to Y. In case X is furnished with some y-seminorm 
on X, by L^"^'{X, Y) we mean the space of dominated operators from X to Y. As 
usual, {T < 0} := {x e X \ Tx < 0}; ker(r) = T-^{0) for T : X^Y. Also, 
P S Sub(Ar, y) means that P is sublinear, while P G PSub(X, F) means that P is 
polyhedral, i.e., finitely generated. The superscript '™' suggests domination. 

4. Kantorovich's Theorem 
Find X satisfying 



(1): (3X) XA = B ^ kcr(A) C ker(B). 

(2): IfW is ordered by W+ and A{X) ~W+ = W+- A{X) = W, the^ 

(3X > 0) XA = B o {A < 0} c {B < 0}. 



^Cp. [8]. Also see [9]. 
^Cp. [ini p. 51]. 



5. The Alternative 

Let X be a Y-seminormed real vector space, with Y a Kantorovich space. As- 
sume that Ai,...,An and B belong to L(™)(X, Y). 
Then one and only one of the foUowmg holds: 

(1) There are a: G X and 5, 6' G IB such that b' <b and 

b'Bx > 0, bAix < 0, . . . , bANX < 0. 

(2) There are positive orthomorphisms ai,..., a^r G Orth(TO(y))-|_ such that 
B = X)fe=i "fe-4fc. 

6. Reals: Hidden Dominance 

Lemma 1. Let X be a vector space over some subheld R of the reals R. Assume 
that f and g are R-linear functionals on X; in symbols, f,g^ X"^ := L{X, R). 
For the inclusion 

{5 < 0} D {/ < 0} 

to hold it is necessary and sufEcient that there be a G IR+ satisfying g — af. 

Proof. Sufficiency is obvious. 

Necessity: The case of / = is trivial. If / ^ then there is some x G X such 
that f{x) G IR and f{x) > 0. Denote the image f{X) of X under / by Rq. Put 
h := g o f~^, i.e. h G R* is the only solution for h o f — g. By hypothesis, /i is a 
positive i?- linear functional on Rq. By the Bigard Theorerq^ h can be extended to 
a positive homomorphism h : R — ^IR, since Rq — R+ = R+ — Rq = R. Each positive 
automorphism of IR is multiplication by a positive real. As the sought a we may 
take h{l). 

The proof of the lemma is complete. 

7. Reals: Explicit Dominance 

Lemma 2. Let X be an R-seminormed vector space over some subfield R of IR. 
Assume that /i, . . . , /jv and g are bounded R-linear functionals on X; in symbols, 

/i,...,/^,ffGX*:=L(")(A,R). 
For the inclusion 

N 

{9<0}D f]{fk<0} 
to hold it is necessary and sufficient that there be ai, . . . ,aN G IR+ satisfying 

8. Farkas: Explicit Dominance 

Theorem 1. Assume that Ai,. . ., An and B belong to L^"^\X, Y). 
The following are equivalent: 

(1) Given 6 G IB, the operator inequality bBx < is a consequence of the simul- 
taneous linear operator inequalities bAix < 0, . . . , bA^x < 0, i.e., 

{bB < 0} D {bAi < 0} n ■ • • n {bAN < 0}. 



^Cp. [Tol p. 108]. 
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(2) There are positive orthomorphisms ai, . . . , an G Orth(TO(F)) such that 

N 

B = y^QfcAfc; 
fe=i 
i.e., B Ues in the operator convex conic hull of Ai, . . . , A^. 

9. Boolean Modeling 

Cohen's final solution of the problem of the cardinality of the continuum within 
ZFC gave rise to the Boolean valued models by Scott, Solovay, and VopenkaO 
Takeuti coined the term Boolean valued analysis for applications of the new models 
to analysis 

Scott forecasted in 19690 

We must ask whether there is any interest in these nonstandard models aside 
from the independence proof; that is, do they have any mathematical interest? 
The answer must be yes, but we cannot yet give a really good argument. 
In 2009 Scott wroteQ 

At the time, I was disappointed that no one took up my suggestion. And then 
I was very surprised much later to see the work of Takeuti and his associates. I 
think the point is that people have to be trained m Functional Analysis m order 
to understand these models. I think this is also obvious from your book and its 
references. Alas, I had no students or collaborators with this kind of background, 
and so I was not able to generate any progress. 

10. Boolean Valued Universe 

Let IB be a complete Boolean algebra. Given an ordinal a, put 

yj^) := {x I (3/3 e a) X : dom(a;) ^ B & dom(x) C V^}. 
The Boolean valued universe V^'^' is 

Q60n 

with On the class of all ordinals. 

The truth value [tp] S IB is assigned to each formula ip of ZFC relativized to V^'^^ 

11. Descending and Ascending 

Given ip, a formula of ZFC, and y, a member of V'^; put A^ :— A^i^.^ y) := {x \ 

The descent A^p], of a class A^p is 

A^i := {i I t G V(^) & Mt, y)] - 1}. 

If i S Ay^],, then it is said that t satisfies ip{-, y) inside 
The descent x\, oi x €: V^'^^ is defined as 

xi := {t 1 1 e y^^'> kltexj = 1}, 



4cp. nT]. 

5Cp. [12] . 
6Cp. [13]. 

'^A letter of April 29, 2009 to S. S. Kutateladze. 



i.e. x], = A.£xi- The class xj, is a set. 
If X is a nonempty set inside V*^'^' then 

{3z e xi)li3t e x) ^(t)] ^ Mz)l 

The ascent functor acts in the opposite direction. 

12. The Reals Within 

There is an object ^ inside V'-'^' modeUng R, i.e., 

[^ is the reals] = 1. 

Let ^4, be the descent of the carrier \^\ of the algebraic system^ := (|^|,+, •,0,1,< 
) inside V("^). 

Implement the descent of the structures on \^\ to ^4, as follows: 

X + y = z <r^ Ix + y = zj = 1; 

xy — z ^^ {xy = z] = 1; 

x <y ^lx<yj=t; 

Xx = y <^ |A^x = y] = 1 (x, 2/, z e ^i, A e R). 

Gordon Theoremjj ^J, witii the descended structures is a universally complete 
vector lattice with base E{^D isomorphic to E. 

13. Proof of Theorem 1 

(2) — «-(l): If i? = J2k=i '^kAk for some positive ai, . . . , un in Orth(m(y)) while 
bAkX < for & e B and x e X, then 

N N 

bBx = b/ oikAkX — y akbAkX < 
fc=i fe=i 

since orthomorphisms commute and projections are orthomorphisms of m{Y). 

(1) — ^(2): Consider the separated Boolean valued universe V^'^^ over the base IB 
of Y. By the Gordon Theorem the ascent Ft of Y is M, the reals inside V^'^^. 

Using the canonical embedding, we see that X'^ is an ^-seminormed vector space 
over the standard name R" of the reals R. 

Moreover, R^ is a subfield and sublattice of ^ = Ft inside V^^'. 

Put fk := Ak't for all fc := 1, . . . , A^ and g := St- Clearly, all /i, ... , /jv, 5 belong 
to {X'^y inside V^. 

Define the finite sequence 

f:{i,...^Nr^{x-r 

as the ascent of (/i, . . . , /at). In other words, the truth values are as follows: 

I/fc.(x^)=A-a;]-l, Igix"^) ^ Bxj ^ 1 

for all X e X and fc :== 1, . . . , A^. 
Put 

b := {Aix < O'^l A ■ • • A {Anx < 0'^]. 
Then bAkX < for all fc := 1, . . . , TV and bBx < by (1). 



^Cp. [n p. 349]. 



S. S. KUTATELADZE 

Therefore, 

(Aix < 0'^] A • • • A {Anx < O'^l < iBx < O'^]. 
In other words, 

|(Vfc:=r,...,iV'^)/fe(a;'^)<0-] 



A [/fe-(^^)<0^]<[5(^^)<0^ 



k: = l,...,N 



By Lemma 2 inside V''^' and the maximum principle of Boolean valued analysis, 
there is a finite sequence a : {1", . . . , iV'^} — ^M+ inside V^^' satisfying 



W 



l(yxeX'^)g{x)= J2 c^ik)fkix)]=l. 



k=V 



Put afc := a(fc^) S 3^+]^ for fc := 1, . . . , N . Multiplication by an element in [%\, 
is an orthomorphism of m{Y). Moreover, 



AT 



B = ^afeAfc, 



k=l 

which completes the proof. 



14. Counterexample: No Dominance 

Lemma 1, describing the consequences of a single inequality, does not restrict 
the class of functionals under consideration. 

The analogous version of the Farkas Lemma simply fails for two simultaneous 
inequalities in general. 

The inclusion {/ = 0} C {g < 0} equivalent to the inclusion {/ = 0} C {5 = 0} 
does not imply that / and g are proportional in the case of an arbitrary subfield 
of IR. It suffices to look at IR over the rationals Q, take some discontinuous Q-linear 
functional on Q and the identity automorphism of Q. 



15. Reconstruction: No Dominance 

Theorem 2. Take A and B in L{X,Y). The following are equivalent: 

(1) (3a e Orth(m(F))) B = aA; 

(2) There is a projection >f G IB such that 

{xbB < 0} D {>cbA < 0}; {^M:bB < 0} D {^xbA > 0} 

for all 6 e B0 

Proof. Boolean valued analysis reduces the claim to the scalar case. Applying 
Lemma 1 twice and writing down the truth values, complete the proof. 



^As usual, -^K := 1 — X. 



16. Interval Operators 

Let X be a vector lattice. An interval operator T from X to y is an order 
interval [T,T] in L^'''>{X,Y), with T < T0 The interval equation B = XA has 
a weak interval solution provided that {3X){3A G A)(E1B G B) B = XA. 

Given an interval operator T and x Cz X , put 

Pxix) = Tx^ — T_X-. 

Call T adapted in case T — T is the sum of finitely many disjoint addends. 
Put ~ {x) := —X for all a; G X. 



17. Interval Equations 

Theorem 3. Let X he a vector lattice, and let Y he a Kantorovich space. 
Assume that Ai,...,AAr are adapted interval operators and B is an arhitrary 
interval operator in the space of order hounded operators L'-'^'>{X,Y). 

The following are equivalent: 



(1) The interval equation 



N 



B = ^afcAfc 



fe=i 

Las a weaJf interval solution ai, . . . , ajsf G Orth(y)+. 
(2) For allbeE we have 

{&Q3 > 0} D {621^ < 0} n • • ■ n {fesij;^ < o}, 

where 21^ := Pa^o ^ for k := I, . . . ,N and <B := Pb. 

18. Inhomogeneous Inequalities 

Theorem 4. Let X be a Y -seminormed real vector space, with Y a Kantorovich 
space. Assume given some dominated operators Ai, . . . , An, B G L(™^(X, Y) and 
elements ui, . . . , un, v € Y. The following are equivalent: 

(1) For all b ^ E the inhomogeneous operator inequality bBx < bv is a conse- 
quence of the consistent simultaneous inhomogeneous operator inequalities bAix < 
bui, . . . , bA]\jx < buN, i.e., 

{bB < bv} D {bAi < bui} n • • • n {bA^ < fcwv}- 

(2) There are positive orthomorphisms ai, . . . , un G Orth(?7i(y)) satisfying 



N N 

k=l fe=l 



B = '^akAk; v> } akUk. 



10, 



Cp. IS]. 
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19. Inhomogeneous Matrix Inequalities 

Theorem 5o Let X be a Y -seminormed real vector space, with Y a Kan- 
torovich space. Assume that A € L^"'\X,Y'), B e L'^"'\X,Y^), u € Y", and 
V €Y* , where s and t are some naturals. 

The following are equivalent: 

(1) For aJi 5 G IB the inhomogeneous operator inequality bBx < bv is a conse- 
quence of the consistent inhomogeneous inec^uality bAx < bu, i.e., {bB < bv} D 
{bA<bu}. 

(2) There is some sxt matrix with entries positive orthomorphisms ofm{Y) such 
that B — XA and Xu < v for the corresponding linear operator X G i+(F*, F*). 

20. Complex Scalars 

Theorem 6. Let X be a Y-seminormed complex vector space, with Y a Kan- 
torovich space. Assume given some ui,. . . ,un,v G Y and dominated operators 
Ai,. .. ,An,B G L'^"^\X,Yc) from X into the complexification Yc := Y ® iY 
ofY\_2 Assume further that the simultaneous inhomogeneous inequalities \Aix\ < 
ui, . . . , lA^ra;! < UN are consistent. Then the following are equivalent: 

(1) {b\B{-)\ < bv} D {b\Ai{-)\ < bui} n • • • n {b\AN{-)\ < buN} for all b e E. 

(2) There are complex orthomorphisms ci, . . . , cjv £ OTth{m{Y)c) satisfying 

N N 

B ^^CkAk; V >^\ck\uk. 

k=l fe=l 



21. Inhomogeneous Sublinear Inequalities 

Lemma 3. Let X be a real vector space. Assume thatpi, . . . ,pN S PSub(X) := 
PSub(X, R) and p G Sub(X). Assume further that v,ui, . . . , un G IR make consis- 
tent the simultaneous sublinear inequalities Pk{x) < Uk, with k := 1, . . . ,N . 

The following are equivalent: 

N 

(1) {p>v}^ n {Pk < Uk}; 

k=l 

(2) There are ai, . . . , a^v G IR+ satisfying 

N N 

(Vx G X) p{x) + ^ akPk{x) > 0, ^ akUk < -v. 

k=l fe=l 

Proof. (2) — ^ (1): If a; is a solution to the simultaneous inhomogeneous in- 
equalities pk(x) < Uk with k :— 1, . . . ,N, then 

N N 

< p{x) + ^ akPk{x) < p{x) + ^ akUk{x) < p{x) - v. 
fc=i fc=i 



"Cp. [14]. 
l^Cp. [3, p. 338]. 



(1) — ^(2): Given (x, t) G X x R, put pk{x,t) :— pk{x) — tuk, p{x,t) :— p{x) —tv 
and T(x,t) := -t. Clearly, T,pi,...,pN e PSub(X x R) and p e Sub(X x R). Take 



N 



(x,i)G{T<o}n fl{pfe<o}. 



k=l 

If, moreover, t > 0; then Uk > Pk{x/t) for k := 1,...,N and so p{x/t) < w by 
hypothesis. In other words (a;,t) G {p < 0}. If i = then take some solution x of 
the simultaneous inhomogeneous polyhedral inequalities under study. 

Since x <E K :— Plfc^il-Pfe ^ 0}; therefore, pk{x + x) < p{x) + pk{x) < Uk for all 
k :— I, . . . , N . Hence, p{x + a;) > w by hypothesis. So the sublinear functional p is 
bounded below on the cone K. Consequently, p assumes only positive values on K . 
In other words, {x, 0) G {p < 0}. Thus 

N 



{p > 0} D fl {pk < 0} 



fe=l 



and by Lemma 2.2. of [1] there are positive reals ai, . . . ,aN,l3 such that for all 
{x,t) e X X R we have 



N 



g{x) + Pt{x) + ^ akPk{x) > 0. 



Clearly, the so-obtained parameters ai, . . . , ajv are what we sought for. The proof 
of the lemma is complete. 

Corollary. Let X be an R-seminormed eomplex vector space. Given are 
ui, . . . ,unjV G Y and bounded complex linear functionals /i,...,/jv,/ € X*. 
Assume that consistent are the simultaneous inhomogeneous inequalities |/i(a;)| < 
wi, . . . , |/Ar(a;)| < UN- Then the following are equivalent: 

(1) The inequality \g{x)\ < v is a consequence of the simultaneous inequalities 
|/i(x)| < ui, . . . , |/Ar(a;)| < UN, i.e. 

{\g{-)\ <v}D {|/i(-)| < «i} u • • • u {|/^(.)| < un}; 

(2) There are ci, . . . , cat G C such that 

N N 

g^^ckfk, v>^\ck\uk. 

k=l fe=l 

Proof. (2)^(1): If .t G nk=i{\fk{-)\ < "fe} then 

N N N 

\9{x)\ = \^Ckfk{x)\ < ^|cfe/fe(a;)| < ^|cfe|ufe < v. 

fc=l k=l k=l 

(1) — ^ (2): Consider the realification Xir of X and the sublinear functionals 
p{x) :— — Rcg(x) and Pk{x) :— |/fe(x)|, where k := 1, . . . , N and x G Xir. Clearly, 
Lemma 3 applies and 

N 

{p > -v} D f]{pk < Uk}- 
fc=i 



10 S. S. KUTATELADZE 

Hence, there are positive reals ai, . . . , an satisfying 

N N 

(Vx G X^) -Rcg{x) + ^ak\fk{x)\ > 0; ^akUk < v. 
fc=i fc=i 

By subdifferential calculus there are complexes 6k, \0k\ = l,k :— 1, . . . ,N, such that 

9 = Y^cikdklk- Put Cfc := akOk- Obviously, Y.k=i \ck\uk = Y.k=i^k\6k\uk < v. 
The proof of the corollary is complete. 

Remark. Theorem 6 (which is Theorem 3.1 in [20] supplied with a slightly 
dubious proof) is a Boolean valued interpretation of the Corollary. 

Theorem 7. Let X be a Y-seminormed real vector space, with Y a Kantorovich 
space. Given are some dominated polyhedral sublinear operators Pi, . . . ,Pn £ 
PSub*^"'^ (X, F) and a dominated sublinear operator P e Suh''™\x,Y). Assume 
further that ui, . . . ,U]y,v G Y make consistent the simultaneous inhomogeneous 
inequalities Pi{x) < ui, . . . , Pn{x) < un, P{x) > v. 

The following are equivalent: 

(1) For all b G E the inhomogeneous sublinear operator inequality bP{x) > v is 
a consequence of the simultaneous inhomogeneous sublinear operator inequalities 
hPi{x) < ui, . . . , bP]\j{x) < UN, i.e., 

{bP >v}d {bPi < -ui} n • • ■ n {bPN < un}; 

(2) There are positive ai, . . . , aN £ Orth(m(y)) satisfying 

N N 

(VxgX) P(x)+^afcPfc(a;) >0, ^akUk<-v. 
fe=i fc=i 

22. Lagrange's Principle 

The finite value of the constrained problem 

Pi{x) <ui,... ,Pn{x) < ujv, P{x) — ^ inf 

is the value of the unconstrained problem for an appropriate Lagrangian without 
any constraint qualification other that polyhedrality. 

The Slater condition allows us to eliminate polyhedrality as well as considering 
a unique target space. This is available in a practically unrestricted generalitvl 1 

About the new trends relevant to the Farkas Lemma see p^-|20). 

23. Freedom and Inequality 

Convexity is the theory of linear inequalities in disguise. 

Abstraction is the freedom of generalization. Freedom is the loftiest ideal and 
idea of man, but it is demanding, limited, and vexing. So is abstraction. So are its 
instances in convexity, hence, in simultaneous inequalities. 

We definitely feel truth, but we cannot define truth properly. That is what Alfred 
Tarski explained to us in the 1930scj We pursue truth by way of proof, as wittily 
phrased by Saunders Mac Lanecj Mathematics becomes logic. 

The freedom of set theory empowered us with the Boolean valued models yielding 
a lot of surprising and unforeseen visualizations of the ingredients of mathematics. 



13Cp. [To]. 
i^Cp. [22]. 
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Many promising opportunities are open to modeling the powerful habits of reason- 
ing and verification. 

Logic organizes and orders our ways of thinking, manumitting us from conser- 
vatism in choosing the objects and methods of research. Logic of today is a fine 
instrument and institution of mathematical freedom. Logic liberates mathematics 
by model theory. 

Model theory evaluates and counts truth and proof. The chase of truth not 
only leads us close to the truth we pursue but also enables us to nearly catch up 
with many other instances of truth which we were not aware nor even foresaw at 
the start of the rally pursuit. That is what we have learned from Boolean valued 
analysis. 

Freedom presumes liberty and equality. Inequality paves way to freedom. 
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